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Abstract of EP0635949 

An estimate of the pulse response of the 
^communication channel is produced on the basis 
of received symbols of the reference sequence 
(SR), each data sequence (D\ D) has associated 
with it a mean quadratic estimate error, a 
bracketing of which is determined by two 
respectively lower and upper limit functions 
depending particularly on the length (ns) of this 
data sequence (D) and on the length (P) of the 
reference sequence (SR), and, on the basis of 
the said lower and upper limit functions, a 
bracketing of the optimal length (nopt) of the said 
data sequence (D) is determined. 
The method also comprises an optimisation of 
the length (P) of the reference sequence (SR). 
Use in telecommunications. 
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une erreur quadratique moyenna . d'S^tonrtSv «„^? C ' 8 - a Chaque s6c I uence ^ donnees (D\ D) 
limites respectivement Sure et ^^^J ^lit^P 9 U " encadrement deux fonctions 
sequence de donnees (D) e d | lonauiur ^ noten 2 ment ( . de la lon 9 ueur CO de cette 

partir desdites fonctioni I mtes irS rieuS et iuieneuL nn^H^ ^f^f (SR) ' et 0n determine a 
de ladite sequence de donnees p, supeneure un encadrement de la longueur optimale (n opt ) 

(s Le procede comprend egalement une optimisation de ia longueur (P) de la sequence de reference 

Utilisation en telecommunication. 
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La presente invention concerne un procede pour determiner la longueur optimale d'un bloc de donnees' . 
en reception dans un systeme de communication a acces multiple & repartition dans le temps (AMRT). 

Dans un systeme de communication a acces multiple a repartition dans le temps (AMRT), la structure de 
signal est organisee en intervalles de temps et les dispersions temporeiies existant dans des canaux multi- 
5 voies, lorsqu'elles sont plus grandes que la periode de symboie conduisent a des interferences inter-symboles 
et necessitent aiors I'utilisation d'un egaliseur. 

A chaque intervalle de temps correspond un bloc de donnees comprenant des symboles de donnees d'in- 
formation et une sequence d'apprentissage connue a priori du recepteur. La sequence d'apprentissage est ge- 
neralement placee au milieu du bloc de donnees af in de minimiser I'effet des fluctuations de canal que le re- 
w cepteur doit prendre en compte. Un blocde donnees comprend generalementdes symboles de debut, des sym- 
boles de fin, des symboles de donnees et une sequence d'apprentissage inseree au milieu de ces donnees. 
Le dimensionnement d'un bloc de donnees resulte d'un compromis entre : 

- les besoins du service, a savoir le nombre de symboles de donnees k transmettre par bloc ; 

- le taux de variation du canal de communication; et 

15 - I'efficacite requise de la voie radio, qui est def inie par la valeur maximale du rapport du nombre de don- 

nees sur la taille du bloc. 

Pour corriger ['interference entre symboles dans un recepteur, on utilise un egaliseur qui, pour fonctionner 
correctement, doit connaitre la reponse impulsionnelle du canal de transmission. A cette fin, des symboles 
particuliers emis dans la sequence d'apprentissage sont des symboles connus, par opposition aux symboles 
20 de donnees qui font I'objet de la transmission et qui, par hypothese, ne sont pas connus du recepteur. 

Une sequence d'apprentissage est generalement composee de K symboles precurseurs, P symboles de 
reference, et eventuellement de K symboles "post curseurs", ou K est la longueur du canal de transmission 
qui se def init comme le nombre de durees-symboles equivalent a la difference du trajet le plus long et du trajet 
le plus court de ce canal, et P^K+1. 
25 La sequence d'apprentissage est choisie en fonction des caracteristiques du canal de transmission et plus 

particulierement en fonction de la longueur de ce canal. 

Pour etablir la reponse impulsionnelle du canal, on utilise dans le recepteur un dispositif d'estimation de 
canal qui genere une replique de cette sequence d'apprentissage et la correle avec fa sequence de symboles 
recus correspondante. Le resultat de la correlation est un jeu de coefficients hi ou i varie de O a L, L etant la 
30 longueur du canal, ce jeu de coefficients etant prevu pour renseigner I'egaliseur. Le trajet le plus direct du canal 
est represents par ho, tandis que les autres coefficients represented les trajets plus longs qui produisent des 
interferences avec le premier. 

II est essentiel de dimensionner les sequences de donnees d'un bloc de facon a pouvoir concilier une ef- 
ficacite suffisante ou specifiee de la voie radio et une validite de ('estimation de la reponse impulsionnelle du 
35 canal pour tous les symboles de donnees y compris ceux situes aux deux extremites du bloc et done les plus 
eloignes de la sequence d'apprentissage. 

Une premiere methode de determination de la longueur d'un bloc de donnees consiste a utiliser des re- 
sultats de simulation tels que ceux presentes dans Particle "An investigation of block-adaptive decision feed- 
back equalization for frequency selective fading channels" (investigation d'egalisation adaptative de bloc a re- 
40 tour de decision pour canaux & fading selectif en frequence) de G.W. DAVIDSON, D.D.FALCONER et A.U.H. 
SHEIK, Canadian J. Elect. & Comp.Eng, Vol.13 No. 3-4, 1988, qui divulgue des resultats de simulation pour un 
egaliseur a retour de decision mettant en evidence I'influence de la longueur de la sequence d'apprentissage 
sur les performances d'un recepteur. 

Une seconde methode de determination de longueur optimale consiste & effectuer cette determination & 
45 partir de resultats de mesures effectuees sur ie terrain. Cette methode presente ('inconvenient majeur d'etre 
couteuse et d'etre dependante de conditions d'environnement particulieres. 

Le but de la presente invention est de remedier d ces inconvenients en proposant un procede pour deter- 
miner la longueur optimale d'un bloc de donnees, qui permette de garantir une transmission des symboles 
d'information avec une maitrise des erreurs d'estimation en reception en adaptant la longueur d'un bloc de 
so 'donnees au comportement d'un canal variant dans le temps. 

Ces objectifs sont atteints avec le procede pour determiner la longueur optimale d'un bloc de donnees 
transmis sur un canal de communication variant dans le temps au sein d'un systeme de commu nication a acces 
multiple a repartition dans le temps (AMRT), ce bloc de donnees comprenant une sequence d'apprentissage 
comportant une sequence de reference precedee de symboles precurseurs, et des symboles de donnees re- 
55 partis en une premiere sequence de donnees et une seconde sequence de donnees transmises respective- 
ment avant et apres ladite sequence d'apprentissage, ce canal de communication presentant une reponse im- 
pulsionnelle de longueur f inie. 

Suivant I'invention, ce procede est caracterise en ce qu'il comprend une etape d'optimisation de la lon- 
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gueur d'une sequence de donnees dans iaquelle on realise une estimation de la reponse impulsionnelle du 
canal de communication a partite symboies recus de la sequence de reference, on associe a cette sequence 
de donnees une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonc- 
tions limites respectivement inferieure et superieure dependant notamment de la longueur de cette sequence 
de donnees et de la longueur de la sequence de reference, et on determine a partir desdites fonctions limites 
inferieure et superieure un encadrement de la longueur optimale de ladite sequence de donnees correspondant 
a une plage specifiee d'erreur quadratique. 

Ainsi, on dispose avec le precede selon I'invention d'un outil de determination de la longueur optimale des 
sequences de donnees d'un bloc qui utilise I'estimation de la reponse impulsionnelle du canal qui est de toute 
facon realisee en reception a des fins d'egalisation. Le procede selon I'invention peut done etre mis en oeuvre 
au niveau de la reception sans necessiter I'apport d'autres donnees ou parametres que ceux transmis au sein 
du bloc de donnees et I'algorithme correspondant peut etre implements dans le processeur prevu pour le trai- 
tement en reception des blocs de donnees et notamment pour legalisation des donnees. 

Selon un mode avantageux de mise en oeuvre du procede selon I'invention, celui-ci comprend en outre 
une etape d'optimisation de la longueur de la sequence de reference dans Iaquelle on deduit des deux fonctions 
limites inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites 
specifiques inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la 
sequence de reference. 

L'optimisation de la sequence de reference conduit a un dimensionnement raisonnable de la sequence 
d'apprentissage, ce qui contribue a minimiser Tinfluence des variations du canal pendant r estimation et a op- 
timiser I'efficacite d'utilisation de la voie radio. 

D'autres particularites et avantages de I'invention apparaftront encore dans la description ci-apres. Aux 
dessins annexes donnes a titre d'exemples non limitatifs : 

- la figure 1 illustre la structure d'un bloc de donnees et les principaux parametres dimensionnels impii- 
ques dans le procede selon I'invention ; 

- la figure 2 illustre un mode de determination graphique de la longueur optimale d'une sequence de don- 
nees avec le procede selon I'invention ; et 

- la figure 3 illustre un mode de determination graphique de la longueur optimale de la sequence de re- 
ference. 

On va maintenant presenter quelques developpements theoriques necessaires pour comprendre le pro- 
cede selon I'invention, qui feront reference aux figures 1 a3. 
Soient: 

K : la longueur de la reponse impulsionnelle du canal RIC, 

P : la longueur de la sequence de reference SR dans la sequence d'apprentissage SA, 
L : la longueur de la sequence d'apprentissage SA, 

H : le vecteur des coefficients de la reponse impulsionnelle reelle (ce vecteur n'est pas directement ac- 
cessible en reception), 
H ; le vecteur des coefficients de la reponse impulsionnelle estimee du canal, 

R : le vecteur des symboies recus correspondant a la sequence de reference SR dans la sequence d'ap- 
prentissage SA, 

B : le vecteur des echantillons de bruit auquel est soumis le canal de communication, ou b| represente par 
exemple du bruit blanc gaussien de moyenne nulle et de variance -^p. 
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E : le vecteur des coefficients de I'erreur quadratique moyenne d'estimation, et 

A : une matrice (L-K)x(K+1) completement definie par les symboies d'apprentissage transmis x } x L , 

A est donnee par 
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A H = 



ou . H est I'operateur Hermitien et est I'operateur de conjugaison complexe. Bien que ce canal soit theorique- 
ment de longueur inf inie. on utilise usuellement une approximation par un f iltre lineaire transversal de longueur 
finie K+1, comme I'enseigne par exemple I'ouvrage de J.G. PROKIS : "Digital communications" 2 nde edition, 
Mac GRAW H1LL1989. 

Le vecteur des symboles de reference recus R et x L sont lies par la relation suivante : 

K 

r, =Z h t x -i + b . i=K+l,..., L (1) 

i = 0 

Cette relation peut egalement etre ecrite sous la forme suivante : 

r = AH + B (2) 
On a egalement : A 

E = R - AH (3) 

On introduit 

J = E H E (4) 

On choisit H par une estimation au sens des moindres carres. H minimise J et verifie done: 

= - 2A H R + 2A H AH = 0 (5) 

Cette equation a une solution unique si et seulement si LS2K+1, e'est a dire si et seuiement si le nombre 
de colonnes dans A H est superieur ou egal au nombre de lignes. 

On aboutit alors, si ia matrice A H Aest inversible, a I'expression suivante: 

A = (A H A)~ 1 A H R (6) 

Les sequences a auto-correiation-zero et amplitude constante CAZAC et pseudo-CAZAC verifient cette 
condition. 

Dans le cas d'un canal variant dans le temps, on def init des fonctions R}(A t ) de correlation normalisees 
des differents trajets du canal. En plus des proprietes de correlation de la sequence d'apprentissage, la valeur 
exacte des symboles qui la composent influence la precision d'estimation de la reponse impulsionnelle du ca- 
nal. Cependant, pour une sequence CAZAC, en supposant que les differents trajets du canal et les echantil- 
lons de bruit sont independants statistiquement. Un canal variant dans le temps peut etre modelise par un f iltre 
numerique transverse. 

Les coefficients de la reponse impulsionnelle verifient: 

E[hj(k)h| * (I)] = 0 pour i*j V k, ! (7) 
E[hj(k)hj * (I)] = ofRj((k - l)T 3 ) V k, I (8) 

ou: 

Ts est periode de transmission des symboles, 
<yf est la puissance moyenne du jeme trajet. 
Dans la suite de la description et pour rendre la lecture de celle-ci plus aisee, on convient de remplacer 
R(kT s ) par R(k). / 

On suppose dans la suite que la sequence d'apprentissage estde type CAZAC et periodique de penode 
R On considere les symboles u 0 Up., de la sequence de reference qui sont emis sur le canal de communi- 
cation. Pour faciliter les notations, on conviendra dans la suite que 

u..=Up.. ie[l,P-L], (9) 
u,. P = u, i€[0,P-l] 



On suppose en outre que I Uj | =1 . On peut exprimer I'echantillon recu sans bruit de la facon suivante: 
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y (n) = X u .>-tM n > pourn e[G\P-l] 

k = 0 



(10) 



En I'absence de bruit, et selon 1'equation (6), une estimation des coefficients de canal s'exprime ainsi 
p K 



h. 4lI u ^V k .,li k (^l) pouri€[0,K] 

" I k = 0 



L'erreur quadratique d'estimation de coefficient est donnee par : 



E[(h, - h,(n))(h. - h,(n))'] = E[h,h,*]- E^h^n)] - E[h/h,(n) 



(11) 



+ o, (12) 



i[h.h,*(n)] 



peut etre exprimee ainsi ; 



p K 



E[h,h l *(a)]=-iXI u x-,- l *^-.-,h,(X.-I)h;(n) 



A partir de 1'equation (7), on en deduit que 



E[h,h;(n)l = ii:|i Jv . l .,| J h 1 (X-l)h;(n) 



35 et par consequent, 



E[h 1 h;(n)] = E[h;h,(n)] = io, : XR,(^-n-l) 



est def ini par : 



(13) 



(14) 



(15) 



50 



55 



j P P K JC 



E[h,h/ ] = ±- E(X I Z Z »x. k -,u^ 1 'u T . 1 . 1 u 7 . w h k (X - l)h,"(y - 1)) (16) 



P x»i r»i k*o i»o 

Des equations (7) et (8), il s'ensuit que 

1 



) = "£tZ Z Z u x- k - 1 u x-,-,'u T - I -,'S-i a * :R t ( X " Y ) 



(17) 



3. = I t=1 k*0 
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Pour obtenir une limite superieure de 



10 



15 



on peut utiliser une inegalite liant la longueur P de la sequence de reference et la longueur K de la reponse 
impulsionnelle du canal, imposee pour satisfaire I'unicite du vecteur d'estimation H: 

P^K + 1 (18) 

De cette inegalite, on deduit que : 

fEfh.h/J^Efh.h;] (19) 

1=0 i»0 ' 

On obtient alors : 



20 
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35 
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45 



50 



55 



P-i P P K 



EE[M."]siZ HIu,, l «,,.,\,. 1 'v^^-Y) <20) 



4lII^-i u r.A^-r)I U^.V,., (21) 

* \*\ 7 al k=0 '=0 

30 Comme la sequence de reference est supposee de type CAZAC, it s'en suit que : 



P pour X = y 

Par consequent, 



t E <h,iO * ^ZZ "x-.-.Ux- k ->2R k (0) < 23 ) 



°;R>(0)£k_J (23.1! 



^iZ^ R t(°) p (23 - 2; 

* i-0 



<Z a J (23.3) 

i=0 



(22) 
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£E(h,h/)<c : (24) 

5 

OU 



10 



k*0 



(25) 



a 2 represente la puissance moyenne du canal. 

II s'agit maintenant de determiner une limite inferieure pour 



15 



20 



£E(hX). 



On introduit pour cela une estimee moyenne des estimees des coefficients de canal avec un decalage 
cyclique de la meme sequence d'apprentissage : 



25 



P-I P K 



(26) 



B'O X«l k =0 



30 



35 On peut alors deduire une limite superieure de I'inegalite suivante : 



40 



(26.1] 



(h 1 -hj(ii;-h;)] = E[h I h;]-E[h^ (2d 



Or, 



45 



y) 



(28) 



50 



p p 

Pi 21 
JU1 7 = 1 

En substituant les equations (28) et (29) dans liquation (27), on obtient : 



(29) 



55 
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Ep,h. , ]*iii>, , R,<*.-Y> (30) 



5 

On obtient f inalement : 



w 2]E[(h i -hXn))(h i -h i (n)) , ]sX2o?0-7]E R .^- n - 1 )) (31) 

i=0 * io0 * k*i 



15 



(32) U 



^2 



20 II est alors utile d'effectuer le changement de variable suivant, en reference a la figure 2 : 

n s = n - P (33) 



25 



£ R,(X - n - 1) = £R,(-n " p " a > = Z R i(H + n s> 



(34) 



u=l 



Pour la partie precedantla sequence d'apprentissage, si on introduitune nouvelle variable n'=-n-1, en re- 
ference & la figure 2. 
30 n' s = n' + K (35) 



p p p 

^R,(X - n - 1) = £ R,(X + n') = ^ Rj(X + n, + K) 



(36) 



35 



On va maintenant determiner les bornes respectivement superieure et inferieure de I'erreur d'estimation 
en fonction de la nouvelle variable n 3 . 



40 



h.-h.OO 



(K + l)<jJ 2 



l-7lR,(^n,) 

* 1=1 



(37) 



45 



(38)0 



50 



h.-h,(n.) 



l-|tR,(X + n,) + ^-ttR,(X-y) 



ou cj| 2 est la puissance moyenne du ieme trajet, n s correspond au premier symbole qui suit la sequence d'ap- 
prentissage dans le bloc. 

Pour la sequence de donnees D precedant la sequence d'apprentissage, les inegalites (37) et (38) de- 
55 viennent 
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K 



h.-h.Cn',) 



(K + l)o J „ , 



(37- ) 
(38 ' )U 



■. (K + l)o ; „ t 



i-0 



Vat T = 



75 



20 



25 



On suppose maintenant que le recepteur se deplace & une vitesse constante et que les trajets multiples 
dus & un grand nombre de reflexions ont une distribution d'angles d'arrivee uniformes. Les fonctions de corre- 
lation normalisees R\(Aj sont alors supposees egales a R(At) qui est la transformee de Fourrier du spectre 
Doppler classique et est donnee par : 

R(At) = J 0 (2*f d A t ) (39) 

ou J 0 est la fonction de Bessel du premier ordre et f d est Pecart de frequence maximal du & I'effet Doppler 
donne par : 

_ f 0 v 



fd = 



(40) 



ou f 0 est la frequence porteuse, v est la vitesse du mobile et c est la vitesse du son. 
Ceci correspond au cas le plus defavorable pour un canal mobile variant dans le temps. Si 2rcf d T s n s est 
petit devant 1, on peut effectuer ('approximation suivante : 

R(n.T,)*1 - <wf d T,W (41) 
Soit s(n s ) I'erreur d'estimation normalisee k la position symbole n 3t definie par : 



30 



1 



e(n.) = — Z E 



ou a 2 est la puissance moyenne du canal, donnee par: 



(42) 



35 K 

a 2 = £ °i 2 <43) 

i = 0 

Dans la suite, on considere une modulation a deplacement de phase & quatre etats (MDP4). Le rapport 

40 I s 1 2g2 peut etre remplace par le rapport signal a bruit ou Eb designe I'energie transmise par bit et ^ la 
°l N 0 2 

densite bilaterale de bruit blanc additif gaussien. Dans le cas present, il y a deux bits par symboie, mais plus 
generalement, dans le cas d'une modulation a deplacement de phase & M etats (MDP-M), il y a Log 2 M bits 
par symbole. 

45 II est alors possible de definir des fonctions limites superieure et inferieure pour la longueur optimale de 

la sequence de donnees. 

s^-H^'^t + 2(^f d T 5 )2 ( ( p + 1 * 2P + " + (P + l)n a + nj) = E max (n s ) (44) 

e(n s )^^^.^ + 2(rcf d T 3 H < P + 1)2 + (P + 1)n B + n g 2) = E min (n 3 ) (45) 

Pour la sequence de donnees D' precedant la sequence d'apprentissage, on obtient de la m£me facon 
les fonctions limites suivantes: 

e(n' s )^^^.^ + 2(itf d T.)2( (P + 1 ^ 2P + 1) + (P + 1 )(n' s + K) + (n' s + K) 2 = E' max (n' s ) (44*) 

8 ( n '«> ai S^ 'ft + 2(7if d T 3 )2( ( p + 1)2 + (P + 1)(n' g + K) + (n' B + K)* = E' mfn (n' s ) (45') 
La longueur optimale n opt d'un bloc, qui doit etre choisie de sorte que I'erreur quadratique moyenne d'es- 

9 
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timation correspondante soit dans une plage predetermines, depend ainsi des parametres suivants : . 

- la longueur K du canal, 

- la longueur P de la sequence de reference, 

- le rapport signal a bruit Eb/2N 0 , 

5 - I'ecart de frequence maximal f d du a I'effet Doppler, et 

- la periode symboie T 3 , qui est I'inverse du debit symbole. 

Les deux fonctions limites precitees peuvent etre representees graphiquement sous la forme de deux cour- 
bes paraboliques P1, P2 qui coupent i'axe des abscisses en E1 et E2, en reference a la figure 2 : 

A1 . Ki_L.^. + 2(jrf-T j2lPiJ2 (46) 
10 P 2E b 4 

A2= K^.^ +2(rtW IP_tJ^?_±Jl ( 47 ) 
P 2E b b 
Seules les vaieurs positives de n 3 sontetudiees, puisque n s represente une longueur, et est done toujours 
positive ou nulle. 

15 La determination de la longueur optimale n opt peut ainsi etre effectuee de maniere graphique, en reference 

a la figure 2: on specif ie une plage [e 1( sj pour s(n s ). On applique cette plage d'erreur aux deux fonctions limites 
inferieure et superieure pour en deduire deux intervalles [n 1M , n 1m ] et [n 2M . n 2m ] correspondant respectivement 
a la borne inferieure s, et a la borne superieure s2. L'intersection de ces deux intervalles fournit un intervaile 
resultant dans lequel on peut choisir une longueur optimale n opt de la sequence de donnees. 

20 Une procedure" analogue peut etre appliquee pour determiner un encadrement de la longueur optimale 

n'opt de la sequence de donnees D' precedant la sequence d'apprentissage. 

On va maintenant expliquer un mode de determination de la longueur optimale de la sequence de reference 
a partir des expressions de E min et de E max qui viennent d'etre etablies. il suff it de prendre n s egal a zero dans 
ces expressions, puisque cela correspond a I'extremite de la sequence de reference. On obtient alors les ine- 

25 galites suivantes pour I'erreur quadratique moyenne d'estimation correspondant au symbole de la sequence 
de reference situe en n s =0. 

On def init ainsi deux nouvelles fonctions E m (P), E M (P) correspondant respectivement aux limites inferieure 
et superieure de I'erreur quadratique moyenne d'estimation sur la sequence de reference, en fonction de la 
longueur de celle-ci : 

E m (P) = *-±^ + WJ^ (48 " 1) 
Em(P) = *LL±.£ / 2WJ aXi±J3eP^ (48.2) 

E m (P)^£(0)^E M (P) (48.3) 
La sequence d'apprentissage doit etre sufftsamment longue pour estimer le canal (P^K+1) mais aussi 
suffisamment courte pour minimiser ('influence des variations du canal pendant ('estimation. Une sequence 
trop longue a pour effet de degrader les performances du recepteur. Les limites inferieure et superieure de 
I'erreur quadratique moyenne sont des fonctions E m (P), E M (P) de la longueur P de la sequence de reference. 
La minimisation de la limite superieure E M (P) de I'erreur quadratique moyenne E est obtenue pour une longueur 
P M qui a pour expression : 
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P = JIJ (k - (49) 



45 \4V(7rfJ l ) 2 2E b 

La minimisation de la limite inferieure E m (P) est obtenue pour une longueur P m qui a pour expression 



. I (fc +0 N » 

2E b 



(50) 



Le choix de la longueur optimale P opt de la sequence de reference doit ainsi etre effectue dans Tintervalle 
[Pm. Pml q ui correspond a un intervalte [e m , e M ] d'erreur quadratique d'estimation minimale. 

Avec le procede selon I'invention, on peut ainsi choisir la longueur des sequences de donnees et de la 
sequence de reference, de facon a maintenir I'erreur quadratique moyenne d'estimation en dessous d'un seuil 
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d'erreur predetermine ou dans une plage predeterminee. 

Le procede selon I'invention peut par exemple etre materialise sous la forme d'un algorithme implements 
dans un processeurimplantedans un recepteur radio mobile et assurant notammentdesfonctions d'estimation 
et d'egalisation. il peut egalement conduire a la realisation de tables de verite fournissant des indications de 
longueur optimale prealablement stockees dans un support memoire en fonction de parametres d'entree four- 
nis par exemple par un estimateur. 

Bien sur, I'invention n'est pas limitee aux exemples qui viennent d'etre decrits et de nombreux amenage- 
ments peuvent etre apportes a ces exemples sans sortir du cadre de I'invention. 

Revendications 

1. Procede pour determiner la longueur optimale (N opt ) d'un bloc de donnees (BD) transmis sur un canal de 
communication variant dans le temps au sein d'un systeme de communication a acces multiple a repar- 
tition dans ie temps (AMRT), ce bloc de donnees (BD) comprenant une sequence d'apprentissage (SA) 
comportant une sequence de reference (SR) precedee de symboles precurseurs, et des symboles de don- 
nees repartis en une premiere sequence de donnees (D') et une seconde sequence de donnees (D) trans- 
mises respectivement avant et apres ladite sequence d'apprentissage (SA), ledit canal de communication 
presentant une reponse impulsionnelle de longueur finie (K), caracterise en ce qu'il comprend une etape 
d'optimisatioa de la longueur (n s , n' s ) de chaque sequence de donnees (D, D') dans faquelle on realise 
une estimation de la reponse impulsionnelle du canal de communication a partir de symboles recus (R) 
de fa sequence de reference (SR), on associe a chaque sequence de donnees (D, D') une erreur qua- 
dratique moyenne d'estimation dont on determine un encadrement par deux fonctions limites respecti- 
vement inferieure et superieure (E min (n s ), E max (n s ); E' min (n s ), E' max (n s )) dependant notamment de la lon- 
gueur (n s ) de cette sequence de donnees et de la longueur de la sequence de reference, et on determine ' 
£ partir desdites fonctions limites inferieure et superieure un encadrement de la longueur optimale (n opt , 
n'opt) de chaque sequence de donnees correspondant a une plage specifiee d'erreur quadratique. 

2. Procede selon la revendication 1, caracterise en ce qu'il comprend en outre une etape d'optimisation de 
la longueur de la sequence de reference (SR) dans laquelle on deduit des deux fonctions limites inferieure 
et superieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites specifiques 
inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la sequen- 
ce de reference (SR). 

3. Procede selon I'une des revendications 1 ou 2. applique a des blocs de donnees comprenant des sequen- 
ces de type a auto-correlation-zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit affectant 
le canal de communication etant approxime par un bruit bianc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normalisee correspondant a la sequence de donnees (D) sui- 
vant la sequence de reference (SR) est bornee paries fonctions limites respectivement inferieure et su- 
perieure (E min (n 3 ), E max (n 9 )) suivantes: 

E mi n(n 9 ) = ^™ L -^ + 2(7if d T s )2( P + 1 * + (P + l)n 3 + n s 2) 
E ma x(n s ) — .— + 2(^f d T 3 ) 2 ( ^ 1 + (P + 1)n 9 + n s 2 ) 

ou : 

- n g est la longueur de la sequence de donnees, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- Ts est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est Tecart maximal de frequence du ^ I'effet Doppler, 

et en ce que Ton determine un encadrement [n 2 M» n 1m ] de la longueur optimale (n opt ) en appliquant 
aux deux fonctions limites inferieure et superieure (E min (n s ), E max (n s )) une plage specifiee [e ni sj d'erreur 
quadratique. 

4. Procede selon I'une des revendications 1 a 3, applique a des blocs de donnees comprenant des sequen- 
ces de type a auto-correlation-zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit affectant 
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le canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normalisee correspondant a la sequence de donnees (D) pre- 
cedant la sequence de reference (SR) est bornee par les fonctions limites respectivement inferieure et 
superieure (E T m(n (n' s ), E'^n'J) suivantes : 

5 = ^it 1 '^ + 2 ^ J ^ P \ ^ + (P + 1)(n ' s + K) * ( n '* + K > 2 > 

E' ma x(n' s ) = JL ± J -.^- + 2(nf<T s n (P + 1 * 2P + 1) + (P + 1)(n* s + K) + (rV. + K)*) 
P 2E b o 

ou: 

10 - n' g est la longueur de la sequence de donnees precedant la sequence de reference, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR) t 

- T s est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 
15 - E b est Penergie transmise par bit, 

- f d est Pecart maximal de frequence du a Peffet Doppler, 

et en ce que Pon determine un encadrement de la longueur optimale (n' opt ) en appliquant aux deux 
fonctions limites inferieure et superieure (E f min (n' 3 ), E' max (n' s )) une plage specifiee [e' 1t sj d'erreur qua- 
dratique. 

20 

5. Procede selon les revendications 2 et 3, caracterise en ce que dans Petape d'optimisation de la longueur 
de la sequence de reference, I'erreur quadratique moyenne d'estimation normalisee est bornee par deux 
fonctions limites specif iques respectivement inferieure et superieure (E m (P), E M (P)) suivantes : 

25 Em(P) p— *2E b + 2 W*TJP j 
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(P) « * 2&M < P + ™ P + V 



-mv- , p '2E b 

ou: 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T 3 est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est Penergie transmise par bit, 

- f d est Pecart maximal de frequence du a I'effet Doppler. 

Procede selon la revendication 5, caracterise en ce que la longueur optimale de la sequence de reference 
est encadree pardes bornes respectivement inferieure et superieure (P M( P m ) suivantes : 



ou : 

- K est la longueur du canal, 

- T s est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est Penergie transmise par bit, 

- f d est Pecart maximal de frequence du a Peffet Doppler. 
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